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Abstract. We consider positional numeration system with negative base, 
as introduced by Ito and Sadahiro. In particular, we focus on algebraic 
properties of negative bases —j3 for which the corresponding dynamical 
system is sofic, which happens, according to Ito and Sadahiro, if and 
only if the (— /3)-expansion of — * s eventually periodic. We call such 
numbers /? Ito-Sadahiro numbers and we compare their properties with 
Parry numbers, occurring in the same context for Renyi positive base 
numeration system. 

Key words: numeration systems, negative base, Pisot number, Parry 
number 



1 Introduction 

The expansion of a real number in the positional number system with base /3 > 1 , 
as defined by Renyi [TT] is closely related with the transformation T : [0,1) i-> 
[0, 1), given by the prescription T(x) := (3x — [/3a;J . Every x G [0, 1) is a sum of 
the infinite series 

oo 

x = ^2^-, where x l =[f3T i - 1 (x)\ for i = 1, 2, 3, . . . (1) 

i=i " 

Directly from the definition of the transformation T we can derive that the 
'digits' Xi take values in the set {0, 1, 2, ■ ■ • , \f3~\ — 1} for i = 1, 2, 3, • • • . The 
expression of x in the form (fT]) is called the /3-expansion of x. The number x is 
thus represented by the infinite word dp{x) — x\Xix-$ • • • € -4 N over the alphabet 

^={0,1,2,..., r/n-i}. 

From the definition of the transformation j3 we can derive another important 
property, namely that the ordering on real numbers is carried over to the ordering 
of /^-expansions. In particular, we have for x, y £ [0, 1) that 

x<y dp(x) < dp(y), 

where ^ is the lexicographical order on _4 N , (ordering on the alphabet A is usual, 
< 1< 2 < • • • < [0] - 1). 

In |10) , Parry has provided a criteria which decides whether an infinite word 
in _A N is or not a /3-expansion of some real number x. The criteria is formulated 
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using the so-called infinite expansion of 1, denoted by d%(l), defined as a limit 
in the space ^4 N equipped with the product topology, by 

d*M) := lim ds(l-e). 

According to Parry, the string £1X2X3 • • • G -4 N represents the /3-expansion of a 
number a; € [0, 1) if and only if 

XiXi+iXi+2 ■ ■ ■ < d*p(l) for every i — 1,2,3,- ••. (2) 

The condition ^ ensures that the set Up = {dp(x) \ x £ [0,1)} is shift 
invariant, and so the closure of T>p in „4 N , denoted by Sp, is the subshift of the 
full shift A N . 

The notion of /3-expansion can be naturally extended to all non-negative real 
numbers: The expression of a real number y in the form 

y = y k p k + Vk-iP"- 1 + y k -2(3 k - 2 + • • • , 

(3) 

where k € Z and ykyk-iyk-2 ■ • • € T>p, 

is called the /3-expansion of y. 

Real numbers y having in their /3-expansion vanishing digits g/j for all z < 
are usually called /3-integers and the set of /3-integers is denoted by Zp. The 
notion of /3-integers was first considered in [3] as an aperiodic structure modeling 
non-crystallographic materials with long range order, called quasicrystals. 

The choice of the base /3 > 1 strongly influences the properties of /3-expansions. 
It turns out that important role among bases play such numbers /3 for which 
dg(l) is eventually periodic. Parry, himself, has called these bases beta-numbers; 
now these numbers are commonly called Parry numbers. One can demonstrate 
the exceptional properties of Parry numbers on two facts: 

— The subshift Sp is sofic if and only if /3 is a Parry number [B]. 

— Distances between consecutive /3-integers take finitely many values if and 
only if /3 is a Parry number [14] . 

Recently, Ito and Sadahiro [5 suggested to study positional systems with 
negative base — (3, where /3 > 1. Representation of real numbers in such a system 
is defined using the transformation T : [lp,rp) 1— > [lp,rp), where lp — — 
rp = 1 + lp = Y^-g- The transformation T is defined by 

T{x) := -px - [-fix - lp\ . (4) 

Every real x G lp := [(^r^) can be written as 

00 

x = J2tZW' where Xi = l-P^-^x) -lp\ fori = 1,2,3,... (5) 
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The above expression is called the (— /3)-expansion of x. It can also be written 
as the infinite word d-p(x) = X1X2X3 ■ ■ ■ . One can easily show from Q that the 
digits Xi, i > 1, take values in the set A — {0, 1,2, ... , |_/3J }. In this case, the 
ordering on the set of infinite words over the alphabet A which would correspond 
to the ordering of real numbers is the so-called alternate ordering: We say that 
X1X2X3 ■ ■ ■ -< alt j/i 2/2 J/3 • • • if for the minimal index j such that Xj ^ yj it holds 
that Xj{— 1) J < yj{— l) J ■ In this notation, we can write for arbitrary x,y £ Ip 
that 

x < y <S=^ d-p(x) < alt d^p(y) . 

In their paper, Ito and Sadahiro has provided a criteria to decide whether 
an infinite word ^4 N belongs to the set of (— /3)-expansions, i.e. to the set T>^p = 
{d-p(x) I x € Ip}. This time, the criteria is given in terms of two infinite words, 
namely 

d-pQp) and d*_Jrp):= lim d-p(rp - e) . 

r e— S-0+ 

These two infinite words have close relation: If d-p{lp) is purely periodic with 
odd period length, i.e. d-p(lp) = (d%d2 ■ ■ ■ d2k+i) u , then we put dl^(r ( g) = 
(0d\d2 ■ ■ ■ (d2k+i ~ I))"- (As usual, the notation stands for infinite repetition 
of the string w.) In all other cases one has cT^r^) = Qd_p(lp). 

Ito and Sadahiro have shown that an infinite word £1X2X3 • • • represents a 
(— /3)-expansion of some 16 [lp, rp) if and only if for every i > 1 it holds that 

d-p{lp) ^ait XiX i+ ix i+ 2 ■ ■ ■ -< aW d*_p{rp) . (6) 

The above condition ensures that the set T>^p of infinite words representing 
(— /3)-expansions is shift invariant. In [5] it is shown that the closure of T>-p 
defines a sofic system if and only if d-p(lp) is eventually periodic. 

In analogy to the definition of Parry numbers, we suggest that numbers 
(3 > 1 such that d-p(lp) is eventually periodic be called Ito-Sadahiro numbers. 
The relation of the set of Ito-Sadahiro numbers and the set of Parry numbers 
is not obvious. We do not know any example of a Parry number which is not 
an Ito-Sadahiro number or vice- versa. Bassino [5] has shown that quadratic and 
cubic not totally real numbers f3 are Parry numbers if and only if they are Pisot 
numbers. For the same class of numbers, we prove in [5] that /3 is Ito-Sadahiro 
if and only if it is Pisot. This means that notions of Parry numbers and Ito- 
Sadahiro numbers on the mentioned type of irrationals coincide. 

In this paper we study numbers with eventually periodic (— /3)-expansion. 
Statements which we show, as well as results of other authors we recall, demon- 
strate similarities between the behaviour of /3-expansions and (— /3)-expansions. 
We mention also phenomena in which the two essentially differ. Nevertheless, 
we are in favour of the hypothesis that the set of Parry numbers and the set of 
Ito-Sadahiro numbers coincide. 

2 Preliminaries 

Let us first recall some number theoretical notions. A complex number /3 is 
called an algebraic number, if it is root of a monic polynomial x n + a n _ix™ -1 + 
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■ ■ - + aix + ao, with rational coefficients ao, . . . , a„_i € Q. Monic polynomial with 
rational coefficients and root of the minimal degree among all polynomials with 
the same properties is called the minimal polynomial of 0, its degree is called 
the degree of 0. The roots of the minimal polynomial are algebraic conjugates. 

If the minimal polynomial of has integer coefficients, is called an algebraic 
integer. An algebraic integer (3 > 1 is called a Perron number, if all its conjugates 
are in modulus strictly smaller than (3. An algebraic integer (3 > 1 is called a 
Pisot number, if all its conjugates are in modulus strictly smaller than 1. An 
algebraic integer /3 > 1 is called a Salem number, if all its conjugates are in 
modulus smaller than or equal to 1 and (3 is not a Pisot number. 

If j3 is an algebraic number of degree n, then the minimal sub-field of the field 
of complex numbers containing f3 is denoted by Q(/3) and is of the form 

W) - {co + ci/3 + • • • + c n ^ n - x | Cl e Q} . 

If 7 is a conjugate of an algebraic number 0, then the fields Q(/3) and ($(7) are 
isomorphic. The corresponding isomorphism is given by the prescription 

c + djS + • • • + Cn-!^ 1 - 1 1 y c + ci7 + ---+c„_ 1 7 n - 1 . 

In particular, it means that f3 is a root of some polynomial / with rational 
coefficients if and only if 7 is a root of the same polynomial /. 



3 Ito-Sadahiro polynomial 

From now on, we shall consider for bases of the numeration system only Ito- 
Sadahiro numbers, i.e. numbers f3 such that 

d-pilp) = di ■ ■ ■ d m (d m+ i ■ ■ ■ dra+pY ■ (7) 

Without loss of generality we shall assume that m > 0, p > 1 are minimal 
values so that d^p(lp) can be written in the above form. Recall that lp — —-Spy. 
Therefore ([7]) can be rewritten as 



(3 d\ d m f <i m +i d 



/3 + 1 -p (-/3) m Xi-P)"^ 1 {-(3) m +P J {-0)i 

and after arrangement 

P , di i i d m {~P) P ( d m+ i d m + p 







-p-1-0 {-0) m {-0)p - 1 V(-^) m+1 {-P) m+P , 

Multiplying by {~0) m {{-0Y - l), we obtain the following lemma. 

Lemma 1 Let be an Ito-Sadahiro number and let d-p{lp) be of the form ([7)1. 
Then is a root of the polynomial 

p—l m m+p 

p{x) = {- x ) m+i y,(~ x Y + ((- x ) p - !) E M-x) m ~ i + E d^-xr+p- 1 . 

i—0 i—1 i— m+1 

(8) 

Such polynomial is called the Ito-Sadahiro polynomial of 0. 



Ito-Sadahiro numbers vs. Parry numbers 5 



Corollary 2 An Ito-Sadahiro number is an algebraic integer of degree smaller 
than or equal to m+p, where m, p are given by ([7)1. 

It is useful to mention that the Ito-Sadahiro polynomial is not necessarily 
irreducible over Q. As an example one can take the minimal Pisot number. For 
such f3, we have d-p(lp) — 1001", and thus the Ito-Sadahiro polynomial is equal 
to P(x) = x 4 — x 3 — x 2 + 1 = [x— l)(x 3 — x — 1), where x 3 ~ x —1 is the minimal 
polynomial of j3. 

Remark 3 Note that for p = 1 and d m +\ = 0, we have d-p(lp) = d\ ■ ■ ■ <i m 0", 
and the Ito-Sadahiro polynomial of j3 is of the form 

P(x) = (-x^+d^-x)™ + (da - d^i-x)" 1 - 1 +... + (d m - d m ^)(-x) - d m , 

(9) 

and thus f3 is an algebraic integer of degree at most m + 1. 

Theorem 4 Let (3 be an Ito-Sadahiro number. All roots j, 7 ^ /3, of the Ito- 
Sadahiro polynomial (in particular all conjugates of j3) satisfy \^\ < 2. 

Proof. Since (3 is a root of the Ito-Sadahiro polynomial P, there must exist a 
polynomial Q such that P(x) = (x — (3)Q{x). Let us first determine Q and 
show that it is a monic polynomial with coefficients in modulus not exceeding 
1. The coefficients di in the polynomial P in the form ([8]) are the digits of the 
(— /3)-expansion of lp, and thus, by J5J, they satisfy di — [— 1 (Z / g) — lp\. 
Relation Q then implies T l (lp) = -^T*" 1 ^) - [-jST*- 1 ^) - wherefrom 
we have 

d i = -T%)-/3T i - 1 (lp). 

For simplicity of notation in this proof, denote Ti — T l (lp), for i = 0, 1, . . . , m+p. 
Substituting di — —Ti — (3Ti-i into (J5J, we obtain 

p— 1 m 

P(x) = (~xr +1 + ((-xy - 1) £(-T< - f3T l _ 1 )(-xY^ + 

m+p 

+ J2 - m-i)(-xy n+p - 1 = 

i=m-\-l 

p-l m (10) 

= (-^) m+1 + - 1) (* - 0) £ ri-iC-x)" 1 -^ 

i=0 i=2 
V 



+ (x-P)J2 T^^i-xf- 1 - ((- x y ~ l)/3T (-x) m - 1 

4=1 



First realize that X! m — T m+p — 0, since d-p{lp) is eventually periodic with 
preperiod of length m and period of length p. As T = T°(lp) — — ^qrr, we can 
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derive that 

p—i p— 1 

{- X ) m+i Y^{-xy-{{~xy-i)pT {-xr- 1 = {- x ) m -\x-p){x-T ) J2(-xT ■ 

i=0 i=0 

Putting back to (fTU|) . we obtain that the desired polynomial Q defined by P(x) = 
(x — (3)Q{x) is of the form 

p-i 

Q(x) = (-x) m - 1 (x-T )J2(-xy + 

2=0 

m p 

+ - 1) E ^-i(-x)™- 1 + ]T T m+i ^ 1 (—x) p ~ i , 

i—1 i—\ 

which can be rewritten in another form, namely, 



m+p— 2 



rn 
m— 1 



(ii) 



+ /J (^m+p— l-i — r ra _i_j)(-x)' . 



i=0 

Note that the coefficients at individual powers of —x are of two types, namely 

T m +p-i-i — Tq — 1 G [—1, 0) , and T m+p _x— j — T m _x_i G (—1, 1) . 

In order to complete the proof, realize that every root 7, 7 7^ /3, of the polynomial 
P satisfies (5(7) = 0. We thus have 

m+p— 2 m — 1 

z=m i=0 

and hence 

I r +P-i < i 7 ii = 12! i < 111 

171 - i 171 W-i W-i 

From this, one easily derives that I7I < 2. 

Corollary 5 Every Ito-Sadahiro number (3 > 2 is a Perron number. 



4 Periodic expansions in the Ito-Sadahiro system 

Representations of numbers in the numeration system with negative base from 
the point of view of dynamical systems has been studied by Frougny and Lai [7] . 
They have shown the following statement. 
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Theorem 6 If ft is a Pisot number, then d-p (x) is eventually periodic for any 

xei p nW). 

In particular, their result implies that every Pisot number is an Ito-Sadahiro 
number. Here, we show a 'reversed' statement. 

Theorem 7 If any x € Ip n Q(/3) has eventually periodic (— (3) -expansion, then 
(3 is either Pisot or Salem number. 

Proof. First realize that since l-p £ Q(/3), by assumption, d-p(lp) is eventually 
periodic, and thus f3 is an Ito-Sadahiro number. Therefore using Corollary[5J j3 is 
an algebraic integer. It remains to show that all conjugates of /3 are in modulus 
smaller than or equal to 1. 

Consider a real number x whose (— /3)-expansion is of the form d-p{x) = 
X1X2X3 ■ ■ ■ . We now show that 

xi = x 2 = ■■■ = x k -i = and x k ^ implies |x| > . 1 . (12) 

P k {p + 1) 

In order to see this, we estimate the series 



•'•fc 



OO 1 1 OO 

(—R\k+i — ~ftk ~ ~Qk\ 



Since the set "D—p of all (—/^-expansions is shift invariant, the sum Yli^i (-py 
is a (— /3)-expansion of some y € I p. Therefore we can write 

1 1 , , 1 1/3 1 

M>7*-7Hdy > 



p k pk^'-pk pk f3 + l /3 k (/3 + l) 
As P > 1, there exists L £ N such that 

* < 1 



/3 + 1 (-/3) 2i +! • 
Let MeN satisfy M > 2i + 1. Choose a rational number r such that 

According to the auxiliary statement (TT21) . the (— /3)-expansion of r must be of 
the form 

As r is rational, by assumption, the infinite word tm+\Tm+2 ■ • ■ is eventually 
periodic and by summing a geometric series, X^m+i can rewritten as 

00 

E 7^T7 = c o + c 1 /3 + ---+c„_ 1 /3"- 1 e 
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where n is the degree of (3. 

In order to prove the theorem by contradiction, assume that a conjugate 
7 ^ j3 is in modulus greater than 1. By application of the isomorphism between 
and Q(7), we get 

oo 

co + c l7 +--- + c n _ 1 7 n - 1 = ]T (3^' 



and thus 



1 



Subtracting (|T5|) from (JHJ), we obtain 



< 



1 1 



(_ / 3)2L + l (_ 7 )2L+1 



< E r.-K-^S)-* - (-t) _< | < 2Ly9J , (16) 



i=M+l 



where 77 = max{|/3| _1 , |7| -1 } < 1. Obviously, for any M > 2L+ 1, we can find 
a rational r satisfying (| X3[) and thus derive the inequality ([To]) . However, the 
left-hand side of (|16l) is a fixed positive number, whereas the right-hand side 
decreases to zero with increasing M, which is a contradiction. 

In order to stress the analogy of the Ito-Sadahiro numeration system with 
Renyi /3-expansions of numbers, recall that already Schmidt in |12] has shown 
that for a Pisot number j3, any x G [0, 1) n Q(/3) has an eventually periodic j3- 
expansion and also the converse, that every x € [0, l)nQ(/3) having an eventually 
periodic ^-expansion forces (3 to be either Pisot or Salem number. In fact, the 
proof of Theorem |5] given by Frougny and Lai, as well as our proof of Theorem [7] 
are using the ideas presented in [12] . 

A special case of numbers with periodic (— /3)-expansion is given by those 
numbers x for which the infinite word d-p{x) has suffix W . We then say that 
the expansion d-p{x) is finite. An example of such a number is x = with (—/?)- 
expansion d-p(x) — W . As it is shown in [S], if /3 < ^(1 + -s/5), then x = is 
the only number with finite (— /3)-expansion. This property of the Ito-Sadahiro 
numeration system has no analogue in Renyi /3-expansions; for positive base, the 
set of finite /3-expansions is always dense in [0, 1). 

Just as in the numeration system with positive base, we can extend the 
definition of (— /3)-expansions of x to all real numbers x, and define the notion 
of a (— /3)-integer as a real number y such that 

y = y k (-(3) k + --- + yi(-f3) + yo, 

where y& • • • J/iJ/oO^ is the (— /3)-expansion of some number in Ip. The set of 
(— /3)-integers is denote by In this notation, we can write for the set of all 
numbers with finite (— /?)-expansions 

00 ^ 

FinR3)= y_Z_0. 
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It is not surprising that arithmetical properties of /3-expansions and (— ^-expan- 
sions depend on the choice of the base (3. It can be shown that both and 
is closed under addition and multiplication if and only if j3 G N. On the other 
hand, Fin(/3) and Fin(— /3) can have a ring structure even if /? is not an integer. 
Frougny and Solomyak 8, have shown that if Fin(/3) is a ring, then /3 is a Pisot 
number. Similar result is given in [3] for negative base: Fin(— f3) being a ring 
implies that /? is either a Pisot or a Salem number. In [5] we also prove the 
conjecture of Ito and Sadahiro that in case of quadratic Pisot base f3 the set 
Fin(— f3) is a ring if and only if the conjugate of ft is negative. 



5 Comments and open questions 

— Every Pisot number is a Parry number and every Parry number is a Perron 
number, and neither of the statements can be reversed. The former is a con- 
sequence of the mentioned result of Schmidt, the latter statement follows for 
example from the fact that every Perron number has an associated canonical 
substitution ipp, see [3]. The substitution is primitive, and its incidence ma- 
trix has ft as its eigenvalue. The fixed point of ipp is an infinite word which 
codes the sequence of distances between consecutive /3-integers. 

— For the negative base numbcration system, we can derive from Theorem [5] 
that every Pisot number is an Ito-Sadahiro number. From Corollary [5] we 
know that an Ito-Sadahiro number f3 > 2 is a Perron number. Based on our 
investigation, we conjecture that for any Ito-Sadahiro number (i > ^(l + v^), 
the sequence of distances between consecutive (— /3)-integers can be coded by 
a fixed point of a 'canonical' substitution which is primitive and its incidence 
matrix has 1 for its dominant eigenvalue. Thus we expect that every Ito- 
Sadahiro number /3 > |(1 + \/5) is also a Perron number. In case that 
/? < |(1 + VS), we have Z-p = {0} and so the situation is not at all obvious. 

— In [T3] , Solomyak has explicitely described the set of conjugates of all Parry 
numbers. In particular, he has shown that this set is included in the complex 
disc of radius ^(1 + a/5), and that this radius cannot be diminished. For 
his proof it was important that all conjugates of a Parry number are roots 
of a polynomial with real coefficients in the interval [0,1). In the proof of 
Theorem 0] we show that conjugates of an Ito-Sadahiro number are roots 
of a polynomial pT|) with coefficients in [—1,1]. From this, we derive that 
conjugates of Ito-Sadahiro numbers lie in the complex disc of radius < 2. 
We do not know whether this value can be diminished. 
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